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Abstract—In this paper we analyze the performances of a 
new probabilistic belief transformation, denoted DSmP, for the 
sequential estimation of target ID from classifier outputs in 
the Target Type Tracking problem (TTT). We complicate here 
a bit the TTT problem by considering three types of targets 
(Interceptor, Fighter and Cargo) and show through Monte-Carlo 
simulations the advantages of DSmP over the classical pignistic 
transformation which is classically used for decision-making 
under uncertainty when dealing with belief assignments. Based 
on our previous works for the justification of rules of combination 
for TTT problem, only the Proportional Conflict Redistribution 
rule and the hybrid fusion rules are considered in this work for 
their ability to deal consistently with high conflicting sources of 
evidence with three different belief assignment modelings. 
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I. INTRODUCTION 


In order to improve the performances of Generalized 
Data Association (GDA) in tracking algorithms [13] (Chap. 
12), we investigate here the possibility of using uncertain 
classifier attribrute decisions coupled with a sequential 
fusion mechanism based either on a Proportional Conflict 
Redistribution (PCR [13]) fusion rule or on a hybrid (DSmH 
[11]) rule. The novelty of this paper lies (aside the fusion 
mechanism itself) in the way the decision-making is carried 
out for tracking the types of target under observation. In this 
work we analyze and show the difference of performances 
obtained for the decision-making support by the classical 
betting/pignistic probability (BetP) introduced in nineties by 
Smets [15], and the new probabilistic transformation, denoted 
DSmP, developed by Dezert and Smarandache in [5]. We 
will show that BetP and DSmP yield to same performances 
when the optimistic PCR fusion rule is used, but that DSmP 
outperforms slightly BetP if the more prudent/cautious DSmH 
fusion rule is preferred by the fusion system designer. This 
paper extends and improves our previous works on the Target 
Type Tracking problem (TTT) published in [3] and [13]. 
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In section II and III, we briefly introduce DSmT (Dezert- 
Smarandache Theory) and its two main rules of combination: 
the PCR rule no. 5 and the DSm hybrid rule!. In section 
IV, we recall the classical pignistic transformation of a belief 
mass into a subjective probability measure and we also present 
our new probabilistic transformation DSmP which provides in 
general a better Probabilistic Information Content (PIC) than 
with BetP. In section V, we present the general mechanism for 
solving the TTT problem and simulations results and compar- 
isons presented and discussed in section VI. The section VII 
concludes this work. 


II. A SHORT INTRODUCTION OF DSMT 


In Dempster-Shafer Theory (DST) framework [9], one con- 
siders a frame of discernment © = {61,...,0,} as a finite set 
of n exclusive and exhaustive elements (i.e. Shafer’s model 
denoted M°(©)). The power set of © is the set of all subsets 
of ©. The order of a power set of a set of order/cardinality 
|O| = n is 2”. The power set of © is denoted 2°. For 
example, if © = {01,02}, then 2° = {0, 01, 02,0, U 02}. In 
Dezert-Smarandache Theory (DSmT) framework [11], [13], 
one considers © = {01,..., 0n} be a finite set of n exhaus- 
tive elements only (i.e. free DSm-model denoted M/(@)). 
Eventually some integrity constraints can be introduced in this 
free model depending on the nature of problem we have to 
cope with. The hyper-power set of © (i.e. the free Dedekind’s 
lattice) denoted DÈ [11] is defined as: 

1) 0,01,...,9n € D®. 

2) If A,B € D®, then AN B and AUB belong to D®. 

3) No other elements belong to D®, except those obtained 

by using rules 1 or 2. 
If |O| = n, then |D°| < 2”. Since for any 
finite set ©, |D°| > |2°|, we call DO the hyper- 
power set of ©. For example, if © = {61,02}, then 
DE = {0,01 N 02,01, 02,01 U 02}. The free DSm model 
Mf (©) corresponding to D? allows to work with vague 
concepts which exhibit a continuous and relative intrinsic 
nature. Such concepts cannot be precisely refined in an 


'DSmH is a natural extension of Dubois and Prade fusion rule [6] for 
dealing with dynamical frames of discernments. 


absolute interpretation because of the unreachable universal 
truth. It is clear that Shafer’s model M?(©) which assumes 
that all elements of © are truly exclusive is a more constrained 
model than the free-DSm model Mf (©) and the power set 
2° can be obtained from hyper-power set DÈ by introducing 
in M/(©) all exclusivity constraints between elements 
of ©. Between the free-DSm model M/(@) and Shafer’s 
model M°(Q), there exists a wide class of fusion problems 
represented in term of the DSm hybrid models denoted 
M(©) where © involves both fuzzy continuous hypothesis 
and discrete hypothesis. The main differences between DST 
and DSmT frameworks are (i) the model on which one 
works with, and (ii) the choice of the combination rule and 
conditioning rules [11], [13]. In the sequel, we use the generic 
notation G® for denoting either D° (when working in DSmT 
with free DSm model) or 2° (when working in DST with 
Shafer’s model). 


From any finite discrete frame ©, we define a belief 
assignment as a mapping m(.) : GE — [0,1] associated to 
a given body of evidence 6 which satisfies 


m(0) =0 5 m(A)=1 


AEG® 


and (1) 
m(A) is the generalized basic belief assignment/mass (bba) 
of A. The belief and plausibility functions are defined as: 


Bel(A) X` m(B) and P(A) XO m(B) (2) 
BCA BnA#Zo 
BeG® BEG? 
These definitions are compatible with the Bel and PI defini- 
tions given in DST when M°(@) holds. When the free DSm 
model Mf (©) holds, the pure conjunctive consensus, called 
DSm classic rule (DSmC), is performed on G® = D®. DSmC 
of two independent? sources associated with gbba m;(.) and 
mg(.) is thus given VC € D® by [11]: 


Mpsmc(C) = 5 mı(A)m2(B) 


A,BED® 
ANB=C 


(3) 


D® being closed under U and N operators, DSmC guarantees 
that m/(.) is a proper bba. 


II. DSMH AND PCRS5 COMBINATION RULES 
A. DSmH combination rule 


When M/(©) does not hold (some integrity constraints 
exist), one deals with a proper DSm hybrid model M(O) 4 
Mf (©). DSm hybrid rule (DSmH) for k > 2 independent 
sources is thus defined for all A € D® as [11]: 

mpsmu(A) # (A) - [S1(4) + S2(A) + 5(A)] 4) 
where $(A) is the characteristic non-emptiness function of a 
set A, ie. (A) = 1 if A ¢ Ø and ¢(A) = 0 otherwise, 


?While independence is a difficult concept to define in all theories managing 
epistemic uncertainty, we consider that two sources of evidence are indepen- 
dent (i.e. distinct and noninteracting) if each leaves one totally ignorant about 
the particular value the other will take. 


where Ø = {Øm, Ø}. Øm is the set of all elements of D° 
which have been forced to be empty through the constraints 
of the model M and Ø is the classical/universal empty set. 
S1(A) = mmt lA), S2(A), $3(A) are defined by 


k 
Si(A) ê 5 [[ mix) (5) 
X1,Xo,..,XpED° t=1 
(X1NX2N...NXk)=A 
k 
S2(4) Ê 5 [Lm (6) 
X1, X2,..., Xk E sml 
[U=A]v[(UE0)A(A=I)] 
k 
$3(A) £ 5 [] mi) (7) 
X1,Xo0,..,XpED° t=1 


u(X1AX_N...AX,_,)=A 

(X1NX2N...NXk)E0 
where each element is in the disjunctive normal form (i. e. 
disjunctions of conjunctions); U £ u(X1)U. ..Uu(Xp) where 
u(X) is the union of all 6; that compose X, I; = 0,U...U0n 
is the total ignorance. Sı (A) is nothing but the DSmC rule for 
k independent sources based on M/(Q); S2(A) is the mass of 
all relatively and absolutely empty sets which is transferred to 
the total or relative ignorances associated with non existential 
constraints (if any, like in some dynamic problems); $3(A) 
transfers the sum of relatively empty sets directly onto the 
canonical disjunctive form of non-empty sets. DSmH gen- 
eralizes DSmC and allows to work on Shafer’s model. It is 
definitely not equivalent to Dempster’s rule since these rules 
are different. DSmH works for any models (free DSm model, 
Shafer’s model or any hybrid models) when manipulating 
precise bba and is actually an extension of Dubois and Prade’s 
rule for working with static or dynamic frames as well [11]. 


B. PCRS combination rule 


Instead of distributing equally the total conflicting mass 
onto elements of 2° as within Dempster’s rule through the 
normalization step, or transferring the partial conflicts onto 
partial uncertainties as within DSmH rule, the idea behind 
the Proportional Conflict Redistribution rules [12], [13] is to 
transfer conflicting masses (total or partial) proportionally to 
non-empty sets involved in the model according to all integrity 
constraints. The general principle of PCR rules is then to : 


1) calculate the conjunctive rule of the belief masses of 
sources ; 

2) calculate the total or partial conflicting masses ; 

3) redistribute the conflicting mass (total or partial) pro- 
portionally on non-empty sets involved in the model 
according to all integrity constraints. 


The way the conflicting mass is redistributed yields actually 
to several versions of PCR rules. These PCR fusion rules 
work for any degree of conflict in [0,1], for any DSm 
models (Shafer’s model, free DSm model or any hybrid DSm 
model) and both in DST and DSmT frameworks for static 
or dynamical fusion problems. We just now present only the 


most sophisticated proportional conflict redistribution rule no. 
5 (PCRS) since this rule is what we feel the most efficient PCR 
fusion rule proposed so far for sequential fusion problem like 
in this TTT problem. The PCRS combination rule for only two 
sources is defined by: mpcrs(0) = 0 and VX € G® \ {0} 


mpcors(X) = mi2(X)+ 
My xX 2me Y 
5 (X m(Y) 


X Y 
YEG?\{x} mi( ) + ma( ) 
XNY=6 


m(X)?m1(Y) 


where each element X, and Y, is in the disjunctive normal 
form. m12(X) corresponds to the conjunctive consensus on 
X between the two sources. All denominators are different 
from zero. If a denominator is zero, that fraction is discarded. 
No matter how big or small is the conflicting mass, PCR5 
mathematically does a better redistribution of the conflicting 
mass than Dempster’s rule and other rules since PCRS goes 
backwards on the tracks of the conjunctive rule and redis- 
tributes the partial conflicting masses only to the sets involved 
in the conflict and proportionally to their masses put in the 
conflict, considering the conjunctive normal form of the partial 
conflict. PCRS is quasi-associative and preserves the neutral 
impact of the vacuous belief assignment. 


C. How to choose between PCRS and DSmH 


It is important to note that we don’t claim that PCRS is 
better than DSmH, neither the opposite, since they apply 
differently. All depends actually on the point of view the fusion 
system designer and the risk he/she is ready to accept. If the 
fusion system designer is pessimistic (not confident) about 
the singletons of the frame, then it is safer to use DSmH 
and transfer the partial conflicting mass to the corresponding 
partial ignorance. But if he/she is optimistic (confident) about 
the singletons of the frame, then he/she can apply PCRS to 
transfer the conflicting mass back to the singletons involved in 
that conflict for more specificity. In short summary, the main 
differences between DST and DSmT are (1) the model on 
which one works with, and (2) the choice of the combination 
rule and its possibility to deal with qualitative beliefs as well 
[13]. 


IV. PROBABILISTIC BELIEF TRANSFORMATIONS 


In order to take a decision from a basic belief assignment 
m(.), a common adopted approach consists in approximat- 
ing the bba m/(.) by a subjective probability measure P(.) 
through a given probabilistic transformation and then choose 
the element of the frame which has the highest probability. 
Several transformations have been proposed in the literature 
mainly by Smets in nineties [15], later by Sudano [17]-[20] 
and last year by Cuzzolin [1], [2]. In a companion paper of this 
one, we proposed a new probabilistic transformation, denoted 
DSmP(.), which outperforms all previous transformations in 
term of maximum of Probabilistic Information Content (PIC) 
[17], [18], [20]. In this paper, we focuse our presentation and 
comparison only on Smets’ pignistic transformation, denoted 


BetP(.) and on our new DSmP(.) since BetP(.) is well 
known and generally adopted by the community of researchers 
and engineers working with belief functions. A detailed com- 
parison of all main probabilistic transformations of bba can be 
found in [5]. 


A. Classical and generalized pignistic probabilities 


The basic idea of Smets’ pignistic transformation [15], 
denoted BetP(.) consists in transferring the positive mass 
of belief of each non specific element (also called partial or 
total ignorance) onto the singletons involved in that element 
split by the cardinality of the proposition. In Dempster-Shafer 
framework [9] (when working with normalized basic belief 
assignments (bba’s) and with m(0) = 0), BetP(.) is defined 
by BetP(@) = 0 and VX € 2° \ {Ø} by: 


1 1 

BetP(X)= X` wn) =m(X)+ >> wm) (9) 
Y e29 Ye2® 
XCY XCY 


where 2° is the power set of the finite and discrete frame 
© with Shafer’s model, i.e. all elements of © are assumed 
truly exclusive. This transformation has been generalized in 
DSmT for any model of the frame (free DSm model, hybrid 
DSm model and Shafer’s model as well) [11]. It is defined by 
BetP(0) = 0 and VX € G® \ {0} by 


BetP(X) = 5 Cu(X OY) 


YEGE Cul) a 


(10) 


where G® corresponds to the hyper-power set including all the 
integrity constraints of the model (if any); Cm(Y ) denotes the 
DSm cardinal of Y, i.e. the number of parts of Y in the Venn 
diagram of the model M of the frame © under consideration 
[11] (Chap. 7). The formula (10) reduces to (9) when Ge 
reduces to classical power set 2° when one adopts Shafer’s 
model. 


B. A new generalized pignistic transformation 


In the companion paper [5], we have developed a new 
generalized quantitative pignistic transformation denoted 
DSmP(.) to avoid confusion with the previous BetP(.) 
transformation. DSmP(.) has also been extended in [5] 
to deal with qualitative belief assignments but it is out of 
the scope of this paper and this will not be presented here. 
The new DSmP(.) transformation is straight, different from 
Smets’, Sudano’s and Cuzzolin’s transformations. The two 
last ones are more refined than Smets’ approach but less 
interesting and efficient in our opinions than DSmP(.) as 
proved in [5]. The basic idea of our DSmP(.) transformation 
consists in a new way of proportionalizations of the mass of 
each partial ignorance such as A, U Ap or A; U (A2 N A3) 
or (A; N A2) U (A3 N A4), ete and the mass of the total 
ignorance A; U Ap U... U An, to the elements involved in the 
ignorances. The main innovation in this new transformation 
is to take into account both the values of the belief masses 
and the cardinality of elements in the redistribution process, 
contrariwise to previous transformations proposed in the 


literature so far. We first recall what is the Probabilistic 
Information Content (PIC) of any given discrete probability 
measure P(.) and then we briefly present the DSmP(.) 
formula. In the next section, after presenting the Target Type 
Tracking problem, we will show how DSmP(.) performs 
with respect to BetP(.) from on Monte Carlo simulations 
based on classifier decisions in a three-targets-type scenario. 


1) The Probabilistic Information Content (PIC): PIC is 
a criteria introduced by John Sudano [18] for depicting the 
strength of a critical decision by a specific probability distri- 
bution. PIC is an essential measure in any threshold-driven 
automated decision system. A PIC value of one indicates the 
total knowledge (i.e. minimal entropy) or information to make 
a correct decision (one hypothesis has a probability value of 
one and the rest of zero). A PIC value of zero indicates that 
the knowledge or information to make a correct decision does 
not exist (all the hypothesis have an equal probability value), 
i.e. one has the maximal entropy. Mathematically, the PIC 
of a probability measure P{.} associated with a probabilistic 
source over a discrete frame © = {0),...,0n} is defined by: 


1 
H max 





PIC(P)=1+ -XC P{0:} log,(P{Ai}) 1) 
i=1 
The PIC is nothing but the dual of the normalized Shannon 
entropy and thus is actually unit less. PIC (P) takes its values 
in [0,1]. PIC(P) is maximum, i.e. PICmax = 1 with any 
deterministic probability and it is minimum, i.e. PIC yin = 0, 
with the uniform probability over the frame ©. The simple 
relationships between Shannon’s entropy H(P) and PIC(P) 
are PIC(P) = 1 — 2) and H(P) = Hmax (1 — PIC(P)) 


max 


where Hmax is the maximum value achievable by Shannon’s 
entropy, i.e. Hmax = — X; + loga (+) = loga (n). 

2) The DSmP formula: Let’s consider a discrete frame © 
with a given model (free DSm model, hybrid DSm model 
or Shafer’s model), the DSmP transformation is defined by 
DSmP.(0) = 0 and YX € G® \ {0} by 


XO m(Z)+e-C(XNY) 


ZOXNY 
C(Z)=1 
DSmP.(X) = X) =) 
Yeae 5 m(Z) +€-C(Y) 
ZCY 
C(Z)=1 
(12) 


where e > 0 is a tuning parameter and G® corresponds to 
the hyper-power set including eventually all the integrity 
constraints (if any) of the model M; C(X N Y) and C(Y) 
denote the DSm cardinals? of the sets X N Y and Y 
respectively. 


The parameter e allows to reach the maximum value the 
Probabilistic Information Content (PIC) of the approximation 
of m/(.) into a subjective probability measure. The smaller 


3We have omitted the index of the model M for notation convenience. 


e is, the better/bigger PIC value is. In some particular 
degenerate cases however, the DSmP-=o(.) values cannot 
be derived, but the DSmP-.s0(.) values can however always 
be derived by choosing € as a very small positive number, 
say € = 1/1000 by example in order to be as close as we 
want to the maximum of the PIC (see examples in [5]). 
It is interesting to note also that when €e = 1 and when 
the masses of all elements Z having C(Z) = 1 are zero, 
the DSmP formula (12) reduces to the formula (10), i.e. 
DSmP.-1(.) = BetP(.). The passage from a free DSm 
model to a Shafer’s model involves the passage from a 
structure to another one, and the cardinals change as well in 
DSmP formula. 


3) Advantages of DSmP: It has been shown in [5] that 
among all main probabilistic belief transformations proposed 
so far, only DS'mP(.) transformations yields to highest PIC 
value and its main advantage is that it works for all models 
(free, hybrid and Shafer’s) - while other transformations work 
for Shafer’s model only. In order to apply other transforma- 
tions we had to first refine the frame © (on the cases when 
it is possible!) in order to work with Shafer’s model, and 
then apply their formulas. In the case when it is possible 
to build a ultimate refined frame, then one can apply the 
other subjective probabilities on the refined frame. DSmP.(.) 
works on the refined frame as well and gives the same 
result as it does on the non-refined frame. Thus DSmP.s0 
transformation works on any models and so is very general 
and appealing. DSmP.(.) can be seen as a combination of 
Sudano’s PrBel(.) transformation [19] and Smet’s BetP(.). 
The advantages and limitations of Smets [15], Sudano [17]- 
[20] and Cuzzolin [1], [2] transformations have been discussed 
in details in [5]. 


V. THE TARGET TYPE TRACKING PROBLEM 


The Target Type Tracking Problem can be simply stated as 
follows [3], [4]: 

e Let k = 1,2,...,kmaz be the time index and consider 
M possible target types T; € © = {61,...,@ac} in the 
environment; for example in air target surveillance sys- 
tems © could be © = {Interceptor, Fighter, Cargo} 
and T) ê Interceptor, To £ Fighter, Ts £ Cargo, 
in ground target surveillance systems © could be © = 
{Tank, Truck, Car, Bus} [8], etc. 
at each instant k, a target of true type T(k) € © (not 
necessarily the same target) is observed by an attribute- 
sensor (we assume a perfect target detection probability 
here). 
the attribute measurement of the sensor (say noisy Radar 
Cross Section for example) is then processed through a 
classifier which provides a decision T4(k) on the type of 
the observed target at each instant k. 

The sensor is in general not totally reliable and is 
characterized by a M x M confusion matrix 


C = [ci; = P(Ta = T;|TrueTargetT ype = T;)| 


We had proposed and analyzed in [3], [4] a method for 
solving the Target Type Tracking Problem which was based 
on Shafer’s model for the frame of Target Types © and 
the sequential/temporal combination of basic belief assign- 
ments (measurements) with prior belief mass available at 
previous step/scan to update at each current step the belief 
in each target type. So we gave a solution to estimate 
T(k) from the sequence of declarations done by the un- 
reliable classifier up to time k, i.e. we built an estimator 
T(k) = f(Ta(1),Ty(2),...,Tu(k)) of T(k). The decision 
about the target type was then taken from Smet’s BetP(.) 
transformations of the updated belief assignment/mass. We 
had shown the efficiency of PCR5 fusion rule with respect 
to its main alternatives to track efficiently the true target type 
of the target under observation at each scan. Our Target Type 
Tracker consisted in the sequential combination of the current 
basic belief assignment (drawn from classifier decision, i.e. 
our measurements) with the prior bba estimated up to current 
time from all past classifier declarations and can be sketched 
by the following steps: 


e a) Initialization step (i.e. k = 0). Select the target type 
frame © = {01,..., 0m } and set the prior bba m~ (.) as 
vacuous belief assignment, i.e m~ (01 U...U 6,7) = 1 
since one has no information about the first target type 
that will be observed. 

b) Generation of current observation: We investigate in 
this paper three possible modelings for building Mo»bs(.) 
from the current decision Ta(k) and the confusion matrix. 
Let’s assume that Ta(k) = Tj, j € {1,2,..., M} and 
let’s denote by S; the sum of the j-th column of the 
confusion matrix C, ie. S; = Ai Cij- 


— Modeling #1 (probabilistic bba modeling) : For i = 
1,...,M, one takes Mobs (0i) = ci; / S}. 

— Modeling #2: We commit a belief only to 0; and to 
the 2D partial ignorances which include 6,, i.e. one 
takes Mobs (Oi U 6;) = cig Sze 

— Modeling #3: We commit a belief only to 6; and the 
full ignorance, i.e. one takes mops(0;) = cj; / Sj and 
Mobs (O1 Wwe Ou) =l1- 55/55. 

c) Combination of current bba Mo»s(.) with prior bba 
m(.) to get the estimation of the current bba m(.). 
Symbolically we will write the generic fusion operator 
as ©, so that m(.) = [moss P m7 |(.) = [M P Moos] (.). 
The combination © is done according either with DSmH 
fusion rule (ie. m(.) = mpsmu#(.)) or with PCR5 
rule (i.e. m(.) = mpcrs(.)) to show what happens in 
simulation if one adopts a pessimistic or an optimistic 
point of view of the fusion process. 

d) Estimation of True Target Type is obtained from m(.) 
by taking the singleton of O, i.e. a Target Type, having 
the maximum of Bet P(.) or the maximum of DSmP(.). 
e e) set m7 (.) = m(.); do k = k + 1 and go back to b). 


In this paper, we follow the same Target Type Tracking 
approach as in [3], [4] but we complicate a bit the Target Type 
Tracking scenario and we want to see how the new proposed 


DSmP(.) transformation performs with respect to BetP(.) 
with the different bba modelings for observations. For doing 
this we examine the PCRS and DSmH fusion rules for the 
sequential update of belief mass of target types. The two fusion 
rules correspond actually to the confidence the fusion system 
designer has in the singletons of the frame. If the fusion system 
designer is not confident in the singletons, then he/she would 
prefer to use DSmH, otherwise he/she would prefer to use 
PCRS. 


VI. SIMULATIONS RESULTS 


In order to analyze, evaluate and to compare fairly the per- 
formances of both probabilistic belief transformations (BetP(.) 
and the new DSmP(.) one), for the sequential (temporal) 
estimation of target ID in the considered here Target Type 
Tracking problem, we did a set of Monte-Carlo simulations, 
based on an assumed scenario for a 3D Target Type frame, 
ie. O = {(L)nterceptor, (F )ighter,(C)argo} for a given 
classifier, corresponding to the following confusion matrix: 


0.7 0.2 0.1 
C= 0.15 0.7 0.15 
0.1 0.2 0.7 


The confusion matrix is asymmetric, reflecting the degree 
of mutual discrimination between the considered target 
types. In our scenario we consider that there are three 
closely-spaced targets: one interceptor, one fighter and one 
cargo. Due to circumstances, attribute measurements received 
are predominately from one or another, and all three targets 
generate actually one single (unresolved kinematics) track. 
In the real world, the tracking system should in this case 
maintain three separate tracks: one for interceptor, one for 
fighter and one for cargo, and then, based on the classification, 
allocate the measurement to the proper track. But in difficult 
scenario like this one, there is no way in advance to know the 
true number of targets because they are unresolved and that’s 
why only a single track is maintained. Of course, the single 
track can further be split into three separate tracks as soon 
as three different targets are declared based on the attribute 
tracking. This is not the purpose of our work however since 
we only want to examine how works the new probabilistic 
belief transformation and to compare its performance with 
the well known BetP transformation for Target Type Tracking. 


To simulate such scenario, a true Target Type sequence over 
200 scans was generated according to figure 1. The target 
type sequence (Groundtruth) is characterized with variable 
switches’ time steps, starting with the observation of a Cargo 
Type (called Type 3) during the first 20 scans. Then the 
observation of the Target Type switches four times: onto 
Fighter Type (called Type 2) during time duration of 25 
scans; again onto Cargo Type during the next 25 scans; onto 
Interceptor Type (called Type 1) during the next 15 scans and 
finally, again to Cargo Type during the last 115 scans. As a 
simple analogy, tracking the target type changes committed 
to the same (hidden unresolved) track can be interpreted as 


tracking color changes of a chameleon moving in a tree on its 
leaves and on its trunk. 


Sequence of True Target Type under Observation 
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Figure 1. Sequence of True Target Type (Groundtruth) 


Our simulation consists in 500 Monte-Carlo runs and 
we compute, show and analyze in the sequel the averaged 
performances of the two probabilistic belief transformations, 
applied over the results of sequential fusion, performed via 
PCR5 and DSmH combinational rules. At each time step k 
the decision T4(k) is randomly generated according to the 
corresponding row of the confusion matrix of the classifier 
given the true Target Type (known in simulations). Then the 
algorithm presented in the previous section is applied. 


A. Results based on DSmH fusion 


The lack of confidence about the singletons of the frame 
justifies the application of DSmH combination rule and we test 
the three modelings for measurement’s basic belief assignment 
as proposed in step b) of TTT algorithm described in the 
section V. 

Figures 2 and 3 show the performances of DSmP and 
BetP probabilistic belief transformations obtained by our 
Target Type Tracker based on DSmH fusion rule for the 
three measurement’s bba modelings. We have set the 
tuning parameter € = 0.0001 when applying DSmP(.) 
transformation. 


From these figures, one clearly sees the advantage of DSmP 
transformation with respect to BetP transformation since the 
level of probabilty of the true target type under observation 
is clearly bigger with DSmP than with BetP. DSmP shows a 
faster reaction to the target type changes than BetP, shortening 
that way the time for correct decision-making in comparison 
to BetP. It is also interesting to note that modelings 2 and 3 
provide significantly higher PIC than with modeling 1. This is 
because modelings 2 and 3 are less strict than modeling 1 and 
thus offer a better ability to readapt after Target ID switches. 
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Figure 2. DSmP(.) results after using DSmH rule of combination 
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Figure 3. BetP(.) results after using DSmH rule of combination 


B. Results based on PCRS fusion 


The possible confidence of the fusion system designer about 
the singletons of the frame justifies the application of PCR5 
combination rule of our TTT algorithm. Figures 4 and 5, 
show the performances of DSmP and BetP probabilistic belief 
transformations obtained by our Target TypeTracker based 
on PCRS fusion rule, according to Interceptor, Fighter and 
Cargo types respectively and for the three measurements’ bba 
modelings considered in this work. Here again e = 0.0001 
when applying DS'mP(.) transformation. 

It had been proven in [3], [4] and it can be seen again here, 
considering the 3D TTT problem, that the TTT based on PCR5 
fusion rule tracks properly the quick changes of target type, 
with a very short latency delay in order to produce the correct 
target type decision. Since PCRS reacts faster to the target 
target changes, accelerating that way to reach the correct de- 
cision. Then the mass of ignorance quickly decreases, because 
of the strict redistribution of conflicting mass (total or partial) 
proportionally on non-empty sets involved in the considered 
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Figure 4. DSmP(.) results after using PCR5 rule of combination 
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Figure 5. BetP(.) results after using PCR5 rule of combination 


model. In parallel the mass to be transferred to singletons 
decreases very fast. Because of this, the behavior of both 
probabilistic belief transformations (DSmP and BetP) converge 
very quickly. When the mass, assigned to the ignorance 
becomes zero, DSmP and BetP coincide. Here again we see the 
advantage of using bba modeling 2 and 3 with respect to bba 
modeling 1, even now the difference between performances is 
less important than when using DSmH fusion rule. 


C. Results based on Dempster-Shafer rule 


We provide here on figures 6 and 7 the results obtained 
when applying Dempster-Shafer rule of combination for this 
scenario with same inputs and bba modelings 1, 2 or 3. We 
clearly see that this rule under same conditions cannot track 
correctly the types of targets under observation whichever 
probabilistic transformation DSmP(.) or BetP(.) is chosen 
for decision-making. 
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Figure 6. DSmP(.) results after using DS rule of combination 
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Figure 7. BetP(.) results after using DS rule of combination 


VII. CONCLUSIONS 


This paper concerned the application of a new probabilistic 
belief transformation, denoted DSmP, for solving the Target 
Type Tracking problem (TTT). We have considered three 
types of targets (Interceptor, Fighter and Cargo) in our 
scenario and have shown how the types of each target can 
be efficiently estimated from the sequential outputs/decisions 
of a classifier and its confusion matrix when using different 
belief mass modelings with DSmT fusion rules couples with 
DSmP. The advantages of DSmP over the classical pignistic 
transformation have been shown through Monte-Carlo 
simulations. Based on our previous works for the justification 
of rules of combination for the TTT problem, only the 
Proportional Conflict Redistribution rule no. 5 and the DSm 
hybrid fusion rules were considered in this work for their 
ability to deal consistently with high conflicting sources of 
evidence in an optimistic or a pessimistic/cautious way. 


From our analysis one can clearly conclude on the ad- 


vantage of the new DSmP transformation with respect to 
BetP whenever the cautious DSmH fusion rule is used. When 
PCRS fusion rule is preferred, DSmP and BetP provide very 
quickly almost the same performancesbecause PCRS reduces 
efficiently and quickly the masses committed to ignorances 
(partial or total) and in such case, DSmP and BetP mathemat- 
ically coincide. We can claim that DSmP provides a stable 
and faster reacting behavior than BetP and reduces the delay 
for correct decision-making in comparison with BetP. Our 
simulation results show also the advantage of using uncertain 
bba modelings of type 2 and/or 3 over the probabilistic bba 
modeling 1 in term of higher level of probability of correct 
ID estimation. 
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